package B;

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int[][] arr=new int[n][2];
        for(int i=0;i<n;i++){
            for(int j=0;j<2;j++){
                arr[i][j]=sc.nextInt();
            }
        }
        Integer[] res=new Integer[n];
        for(int i=0;i<n;i++){
            res[i]=arr[i][0]+(arr[i][1])*2;
        }
        Map<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<n;i++){
            map.put(i+1,res[i]);
        }
        Arrays.sort(res,new Comparator<Integer>(){
            @Override
            public int compare(Integer o1,Integer o2){
                return o2-o1;
            }
        });
        //   System.out.print(Arrays.toString(res));
        int[] r=new int[n];
        int index=0;
        for(int i=0;i<m;i++){
            if(map.size()>0){
                for(Map.Entry<Integer,Integer> entry:map.entrySet()){
                    if(entry.getValue()==res[i]){
                        r[index++]=entry.getKey();
                        map.put(entry.getKey(),null);
                    }
                }
            }
        }
        Arrays.sort(r,0,index);
        for(int i=0;i<m;i++){
            System.out.print(r[i]+" ");
        }
    }
}